چکیده پردازش دادههای حجمزیاد وابسته به برنامهنویسی موازی است. تاکنون نگاشت کاهش که یکی از روشهای تکراری دادهکاوی در الگوریتم خوشهبندی بدون نظارت است در الگوریتم K-means استفاده شدهاست. اما بهبود مقیاسپذیری و کارایی این الگوریتم همواره یکی از اهداف برای دادهکاوی در دادههای حجمزیاد است. در اینجا یک الگوریتم بسطیافته از مدل K-means پیشنهاد شدهاست که موجب افزایش کارایی عامل مقیاسپذیری در زمان افزایش حجم دادهها میشود. بطوری که در الگوریتم پیشنهادی، وابستگی مستقیم هر رکورد ساختار با رکورهای وضعیت موجود اعمال میشود. با ایجاد این وابستگی، هزینههای نگاشت کاهش و عملیات آغاز نگاشت تاحد زیادی کاهش مییابد. با توجه به بهبود صورتیافته در الگوریتم K-means و استفاده از روش نگاشت کاهش تکراری، میزان کارایی و مقیاسپذیری تاحد مطلوبی افزایش مییابد و آزمایشات ما این بهبودی نتایج را تایید میکنند. واژگان كليدي: دادهکاوی، دادههای حجمزیاد، نگاشت کاهش تکراری، برنامهنویسی موازی، بسط الگوریتم K-means، پردازش توزیعی.خوشهبندی در بسیاری از حوزههای علوم کامپیوتر و رشتههای مربوطه همچون دادهکاوی، شناخت الگو و یادگیری ماشین به کار رفته است. الگوریتم K-means بیتردید مشهورترین الگوریتم خوشهبندی است و دلیل آن، سادگی، کارایی و تلاشهای پژوهشی انجام شده برای آن است. ویژگی شیب نزولی در K-means اغلب موجب میشود تا آن به بهینهی محلی همگرا شود و تضمینی برای دقت ندارد. علاوه بر این، راهحل نهایی آن اغلب دور از بهینهی سراسری است. دلیل اصلی این است که K-means حساسیت بالایی برای انتخاب مراکز اولیه دارد. بنابراین در بسیاری از مطالعات جدید، به بهبود روش مقداردهی اولیه توجه شده است. بخشی از

مدتی در فارسی به کامپیوتر «مغز الکترونیکی» میگفتند. بعد از ورود این دستگاه به ایران در اوایل دهه ۱۳۴۰ نام کامپیوتر بهکار رفت. واژه رایانه در دو دهه اخیر رایج شده و بهتدریج جای کامپیوتر را میگیرد. واژه رایانه پارسی است و از فعل پارسی رایاندن به معنی سامان دادن و مرتب کردن آمده است.رایانه یا کامپیوتر دستگاهی است که برای پردازش اطلاعات تحت یک روال معین استفاده میشود.واژه کامپیوترمدتی در فارسی به کامپیوتر «مغز الکترونیکی» میگفتند. بعد از ورود این دستگاه به ایران در اوایل دهه ۱۳۴۰ نام کامپیوتر بهکار رفت. واژه رایانه در دو دهه اخیر رایج شده و بهتدریج جای کامپیوتر را میگیرد. واژه رایانه پارسی است و از فعل پارسی رایاندن به معنی سامان دادن و مرتب کردن آمده. معنی واژگانی رایانه میشود ابزار دستهبندی و ساماندهی.در زبان انگلیسی طی سالیان متمادی واژههای هم ارزش بسیاری برای این واژه بکار میرفته، و کلمات دیگری نیز وجود داشتهاند که از آنها به عنوان کامپیوتر یاد میشود اما معانی متفاوتی را در خود داشته اند. یف شاعرانه تری بکار میرود، tölva که واژه ایست مرکب و به معنای «زن پیشگوی شمارشگر!» میباشد. در چینی رایانه dian nao یا «مغز برقی» خوانده میشود. در انگلیسی واژهها و تعابیر گوناگونی استفاده میشود، بهعنوان مثال دستگاه داده پرداز یا data processing machineتعریفهابا تعریفهای بالا میتوان به همهٔ ماشینهای مکانیکی محاسبه مانند خطکش محاسبه و یا چرتکه نیز بههمان صورت که برای ماشینهای امروزی بهکار میرود، رایانه گفت. البته عبارات و واژههای بهتری نیز میتواند توصیف فعالیتهای این ماشینها باشند، واژههایی مانند: دادهپرداز، سامانههای پردازش اطلاعات و همچنین کنترلگر.هنگا

سخت افزار کامپیوتر چیست؟به اجزای فیزیکی یک کامپیوتر ، سخت افزار می گوییم که می توان آن را دید و لمس کرد. سخت افزار پایه و اساس هر سیستم محاسباتی است و شامل چندین بخش اصلی است که برای پردازش داده ها و اجرای برنامه ها با هم کار می کنند. در این مقاله به انواع مختلف سخت افزار کامپیوتر و عملکرد آنها می پردازیم.۱- CPU اولین جزء سخت افزار کامپیوتر، واحد پردازش مرکزی (CPU) است که اغلب از آن به عنوان "مغز کامپیوتر" یاد می شود. CPU مسئول اجرای دستورالعمل ها، انجام محاسبات و مدیریت جریان داده ها بین اجزای مختلف کامپیوتر است. CPU بر روی مادربرد (motherboard) قرار دارد.۲- RAMیکی دیگر از اجزای مهم سخت افزار کامپیوتر، RAM است. RAM نوعی حافظه موقت است که به طور موقت داده ها و دستورالعمل هایی را ذخیره می کند که CPU برای دسترسی سریع به آنها نیاز دارد. هر چه رم یک کامپیوتر بیشتر باشد، سریعتر می تواند داده ها را پردازش کند و برنامه ها را اجرا کند.۳- HHDهارد دیسک (HDD) یکی دیگر از اجزای مهم سخت افزار کامپیوتر است. HHD یک دستگاه ذخیره سازی است که تمام داده ها و برنامه ها را در رایانه ذخیره می کند. سرعت هارد دیسک می تواند بر عملکرد رایانه تأثیر بگذارد و رایانه های جدیدتر اغلب از درایوهای (SSD) استفاده می کنند که سرعت خواندن و نوشتن سریع تری نسبت به هارد دیسک های سنتی دارند.۴- motherboardمادربرد (motherboard) مدار صفحه است که تمام اجزای کامپیوتر را به هم متصل می کند. motherboard شامل چندین جزء مهم مانند سوکت CPU، اسلات RAM و شکاف های توسعه است. اسلات های توسعه به کاربران اجازه می دهد تا اجزای اضافی مانند کارت صدا، کارت گرافیک و کارت شبکه را اضافه کنند.۵- PSUمنبع تغذیه (PSU) وظیفه تامین برق تمام اج